/* ************************************************************************
> File Name:     removeElements.cpp
> Author:        程序员lyl
> 微信公众号:    雨特宙
> Created Time:  2024年04月04日 星期四 11时16分50秒
> Description:   
 ************************************************************************/


class Solution{
public:
    //定义链表结构体
    struct LinkedNode{
        int val;
        LinkedNode* next;
        LinkedNode(int val):val(val),next(nullptr_t){}
    };
    
    LinkedNode* list;

    LinkedNode* removeElements(LinkedNode* head, int val){
        LinkedNode* dummyHead = new LinkedNode(0);
        dummyHead->next = head;
        LinkedNode* cur = dummyHead;
        while(cur->next!= NULL){
            if(cur->next->val == val){

                LinkedNode* tmp = cur->next;
                cur->next = cur->next->next;
                delete tmp;
            }else
                cur = cur->next;
        }
        head = dummyHead->next;
        delete dummyHead;
        return head;

    }

};

int main(){
    Solution mylist;
       
    

    return 0;
}
